#include <iostream>
#include<vector>
#include<queue>
using namespace std;

const int N = 1e5 + 10;
int h[N], e[N * 2], ne[N * 2], id;
bool st[N];
int n;
void add(int a, int b)
{
	id++;
	e[id] = b;
	ne[id] = h[a];
	h[a] = id;
}

void bfs()
{
	queue<int> q;
	q.push(1);
	st[1] = true;
	while(q.size())
	{
		auto u = q.front();
		q.pop();
		cout << u <<" ";
		for(int i = h[u]; i; i = ne[i])
		{
			int v = e[i];
			if(!st[v])
			{
				q.push(v);
				st[v] = true;
			}
		}
	}
}
int main()
{
	cin >> n;
	for(int i = 1; i< n; i++)
	{
		int a, b;
		cin >> a >> b;
		add(a, b);
		add(b, a);
		
	}
	bfs();
	return 0;
}
